Scroll to navigation

__gnu_pbds(3) Library Functions Manual __gnu_pbds(3)

NAME

__gnu_pbds -

GNU extensions for policy-based data structures for public use.

SYNOPSIS

Classes


struct associative_container_tag
Basic associative-container. struct basic_hash_tag
Basic hash. struct basic_tree_tag
Basic tree. struct binary_heap_tag
Binary-heap (array-based). struct binomial_heap_tag
Binomial-heap. struct cc_hash_tag
Collision-chaining hash. struct container_tag
Base data structure tag. struct container_traits
container_traits struct gp_hash_tag
General-probing hash. struct list_update_tag
List-update. struct null_mapped_type
A mapped-policy indicating that an associative container is a set. struct ov_tree_tag
Ordered-vector tree. struct pairing_heap_tag
Pairing-heap. struct pat_trie_tag
PATRICIA trie. struct priority_queue_tag
Basic priority-queue. struct rb_tree_tag
Red-black tree. struct rc_binomial_heap_tag
Redundant-counter binomial-heap. struct sequence_tag
Basic sequence. struct splay_tree_tag
Splay tree. struct string_tag
Basic string container, inclusive of strings, ropes, etc. struct thin_heap_tag
Thin heap. struct tree_tag
tree. struct trie_tag
trie.

Typedefs


typedef void trivial_iterator_difference_type

Functions


void __throw_container_error (void)
void __throw_insert_error (void)
void __throw_join_error (void)
void __throw_resize_error (void)

Detailed Description

GNU extensions for policy-based data structures for public use.

Author

Generated automatically by Doxygen for libstdc++ from the source code.

19 Jun 2018 libstdc++